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I SYSTEME DE MEMORISATION DMN FORMATIONS POUR LA SURVEILLANCE, EN TEMPS REEL, D'UN 
CALCULATEUR NUMERIQUE. 

57) Une sonde (2) preleve les informations echanqees sur 
le^Dus interne du calculateur (1). Un detecteur d'etats (3) 
detecte des etats determines du bus en reponse aux infor- 
mations prelevees (IP). Un detecteur de combinaisons (4) 
detecte des combinaisons determinees des signaux (DE) 
de detection d'etats. Un detecteur.de sequences (5) de- 
tecte des sequences determinees de mots binaires repre- 
sentatifs des signaux (DC) de detection de combinaisons, 
et empeche le transfert, dans une memoire de trace (6), 
des informations prelevees (IP) inutiles a la surveillance. 

L'invention s'applique a la mise au point, en temps reel, 
de logiciels pour calculate urs embarques, par exemple. 
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La presente invention a pour objet un systeme de 
memorisation d * informations pour la surveillance , en temps 
reel, d'un calculateur numerique, pourvu d'au mo ins un 
bus int'erae d'echange d 1 informations , systeme comprenant : 

5 

- des moyens pour prelever lesdites informations, 

- des moyens pour, en reponse aux informations prelev^es, 
detecter des etats determines dudit bus, et, 

- des moyens de memorisation selective desdites informations 
10 prelevees, commandos par lesdits moyens de detection 

d 1 etats afin de ne pas memoriser les informations prele- 
vees non relatives a un desdits £tats determines. 

Un tel systeme est utilise, en particulier ,pour la 
15 mise au point d'un logiciel charge sur un calculateur de 
navigation, de pilotage, de guidage, ou d'autres tdches 
analogues, et qui se trouve embarque a. bord d'un aeronef , 
par exemple. 

20 Par mise au point d'un logiciel, on entend ici la phase 

du developpement de ce logiciel permettant de le rendre 
conforme a sa description f onctionnelle par correction des 
erreurs de programma tion dont il est susceptible d'etre 
affect e, par example. 

Un systeme de memorisation du type defini. ci-dessus 
fait partie d'un systeme informatique d'aide a la mise au 
point qui permet de surveiller le calculateur sur lequel est 
charge le logiciel a mettre au point, encore appele calcula- 
30 teur cible, en suivant 1' execution de ce logiciel, Uh tel 
systeme permet la memorisation d'une suite d'e*tats du cal- 
culateur cible permettant a un operateur, ou a un systeme 
de maintenance automatique, de juger de la conformite de 
ces etats. 
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Avec un systeme qui surveille en temps reel le calcu- 
lateur cible par prelevement des informations sur le ou les 
bus internes, le fonctionnement du calculateur cible n'est 
pas perturbe par la presence du systeme de surveillance, 
5 et il peut done etre teste dans des conditions reelles de 
fonctionnement, ce qui n'est pas le cas avec des syst ernes 
comme les syst ernes de validation f onctionnelle , ou comrae 
les syst ernes mettant en oeuvre, par exemple, un emulateur. 
Avec un systeme de validation f onctionnelle , le calculateur 

10 cible travaille en temps reel, mais en reponse a. une suite 
de stimulations artif icielles dont l'eventail est loin de 
reproduire la complexity des stimulations auxquelles il 
sera so urn is dans la realite. Avec un systeme mettant en 
oeuvre un emulateur, 1 1 ad jonction des fonctions loglques 

15 permettant la surveillance interdit le fonctionnement en 
temps reel. 

Pour un systeme de memorisation en temps r6el, 11 se 
pose neanmoins un probleme, lie a. la capacite limited de la 

20 memo ire . dans laquelle on conserve la trace des different s 
etats du calculateur cible, encore appele~e memo ire de trace. 
Par exeraple, si la memoire de trace comporte k096 cases, si 
le pas du calculateur cible a une duree de 100 ns, et si 
1 1 on souhaite conserver la trace de chacun des 6tats succes- 

25 sifs, on ne peut analyser, de maniere continue, qu'une 
tranche de fonctionnement reel du calculateur cible de 
duree egale a 0,4 ms, ce qui est une duree extr&mement breve , 
et oblige a decouper toute periode a surveiller, de duree 
raisonnable, en un tres grand nombre de tranches. De plus, 

30 dans chacune des tranches, il s'avere qu'un grand nombre 

des informations memorisees ne sont pas utiles a, la surveil- 
lance. 

On connait deja un systeme du type defini ci-dessus, 
35 decrit dans la demande franchise N° 2 598 001, qui vise 
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a allonger la duree de chaque tranche de f onctionnement 
en temps reel contingent analysable, sans augmenter la 
capacite de la memoire de trace* Dans ce systeme, afin que 
la memoire de trace ne se trouve pas encombree d'informa- 
5 tions inutiles, on determine un certain norabre d f etats du 
ou des bus, etats dont on est certain qu ( ils comprendront 
les informations susceptibles d'etre utiles a la surveil- 
lance, et on prevoit 1 • elimination des informations non- 
relatives a ces etats determines. Pour une meme capacite de 
10 la memoire de trace, la duree de chaque tranche est done 

augment ee. Neanmoins, cette dur<*e reste encore relativement 
faible. 

La presente invention vise a pallier cet inconvenient 
15 en procurant un systeme du type defini ci-dessus, dans 

lequel la duree d'une tranche d f analyse se trouve notable- 
raent augment ee« 

A cet effet, elle a pour objet un dispositif du type 
20 defini ci-desaus, caracterisd par le fait qu'il comprend, 
de plus : 

- des moyens pour detecter des combinaisons determinates dea 
signaux en sortie desdits moyens de detection d f 6tats t 

25 et, 

- des moyens pour detecter des sequences deterinine'es de mots 
binaires representatif s des signaux en sortie desdits 
moyens de detection de combinaisons, et commander lesdits 
moyens de memorisation selective afin de ne pas m£moriser 

30 les informations prelevees non-relatives k une desdites 
sequences determinees • 

Avec le systeme de I 1 invention, il est possible d'eli- 
miner davantage d ' informations dont il est inutile de 
35 conserver la trace, grSce aux moyens de detection de 
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combinaisons determinees, et grace aux moyens de detection de sequences. 
Ces moyens realisent, en fait, un veritable filtrage des informations 
utiles a la surveillance, parmi les informations echangees sur les 
bus.Ainsi, il est possible d'allonger considerablement la duree de 
chaque tranche continument analysee , et 1 1 exploitation des informa- 
tions memorisees est facilitee, du fait que celles-ci ne comprennent 
plus un grand nombre d ' informations inutiles a la surveillance. 

De plus,, du fait que le nombre d' informations utiles par unite de 
temps est fortement reduit, on peut, en utilisant tme memoire de 
trace a double acces, exploiter en temps reel et sans pertes les in- 
formations utiles, en transferant les plus anciennes vers un disposi- 
tif de visualisation ou d'archivage, pendant que les plus recentes 
sont enregistrees . Une telle caracteristique est evidemment particu- 
lierement avantageuse. 

A partir de 1* analyse des informations memorisees, on peut non sett- 
lement corriger les erreurs de programmation du logiciel, mais aussi 
optimiser les fonctions critiques de ce logiciel, notamment en taille 
memoire et en temps d' execution. 

Avantageusement , lesdits moyens de detection d'etats comprennent une 
pluralite de circuits elementaires , chaque circuit elementaire rece- 
vant lesdites informations prelevees et delivrant un signal binaire 
de detection d'etats, et chaque circuit elementaire desdits moyens de 
detection d'etats comprend : 

- des moyens pour comparer, a un seuil bas et a un seuil haut, les- 
dites informations prelevees, 

- des moyens de memorisation, a acces aleatoire, d'une pluralite d'e- 
lements binaires, ou bits, chaque bit etant adresse a l'aide des- 
dites informations prelevees, et, 

- des moyens logiques, en sortie desdits moyens de comparaison et des- 
dits moyens de memorisation pour delivrer ledit signal binaire de 
detection d'etats. 

En consequence, 1' ensemble d'etats determines detectables est impor- 
tant et varie, et leur programmation est simple. 

Avantageusement encore, lesdits moyens de detection de combinaisons 
comprennent une pluralite de moyens de 
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memorisation, a acces aleatoire, chacun de ces moyens de 
memorisation memorisant une pluralite d 1 elements binaires, 
ou bits, chaque bit etant adresse a l'aide des signaux en 
sortie desdits moyens de detection d'etats. 

5 

De merne, lesdits moyens de detection de sequences 
comprennent : 

- des moyens de memorisation, a acces aleatoire, organises 
10 en cases , chaque case memorisant une pluralite d 1 elements 

binaires, ou bits, lesdits moyens de memorisation rece- 
vant sur une premiere partie, de plus faible poida, de 
leurs entrees d'adresse, les signaux en sortie desdits 
moyens de detection de combine is ons , 
15 - des moyens pour transferer vers la partie restante, de 

plus fort poids, desdites entrees d'adresse, une premiere 
partie des bits en sortie desdits moyens de memorisation, 

- des moyens pour commander lesdits moyens de transfert en 
reponse a une autre partie des bits en sortie desdits 

20 moyens de memorisation, et, 

- des moyens pour delivrer un signal binaire de detection 
de sequence en reponse a la partie restante des bits en 
sortie desdits moyens de memorisation. 

25 Les moyens de detection de sequences comprennent done 

au moins un automate microprograrame pour reconnaltre les * 
sequences a detector. 

La present e invention sera mieux comprise gr&ce a la 
30 description suivante de la forme de realisation pr6fe*ree du 
systeme de 1 1 invention, faite en se referant aox dessins 
annexes, sur lesquels : 

- la figure 1 represente, de facon schematique, un calcula- 
35 teur cible auquel est raccorde le systeme de 1* invention, 
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- la figure 2 represente 1 1 organisation interne du detec- 
teur d'etats du systeme de la figure 1, 

- la figure 3 represente, de facon detaillee, un des cir- 
5 cuits elementaires du detecteur d'etats de la figure 2, 

- la figure k represente 1 1 organisation interne du detec- 
teur de combinaisons du systeme de la figure l f 

10 - la figure 5 represente 1 ' organisation interne du detec- 
teur de sequences du systeme de la figure 1, 

- la figure 6 represente, de facon detaillee, un des cir- 
cuits elementaires du detecteur de sequences de la fi- 

15 gure 5> et, 

- la figure 7 represente un exemple simplifie* de graphe 

de transitions pour le circuit eleraentaire de la figure 6. 

20 En se ref <Srant a la figure 1, un calculateur, par exem- 

ple un calculateur de navigation embarque* a bord d , un 
aeronef, et schematise par le bloc portant la reference 1, 
est charge avec un logiciel, a raettre au point & partir 
de resultats d'essais de f onctionnement de ce logiciel, 

25 essais effectues en temps re"el. 

A cet effet, one sonde 2 preleve les informations 
echangees sur les bus internes du calculateur 1, ici et par 
exemple, le bus d'adresses, le bus de donnees et le bus de 
30 compteur ordinal, comprenant chacun 32 conduct eurs, ou fils, 
representant chacun ou element binaire, ou bit. 

De facon connue, la sonde 2 comporte done un disposi- 
tif contacteur pourvu d'une pluralite de broches, chacune 
35 des broches etant en contact avec un des fils de bus, fils 
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dont le nombre total est de 3 x 32 soit 96. De facon 
connue encore, et done non representee, le dispositif 
contacteur est relie a un circuit d 1 interface a haute 
impedance, de f agon a ce que le prelevement des informa- 
tions echangees sur les bus se fasse de fagon totalement 
11 transparent e M pour le calculateur 1, e'est-a-dire sans 
apporter de perturbations a son fonctionnement normal, 
en temps reel • 

Les informations prelevees, en sortie de la sonde 2, 
sont representees sur la figure 1 par les signaux IP, 
support es done par un bus de 96 fils. 

Les signaux IP sont appliques d'une part a un detec- 
teur d'etats 3» et d'autre part a un circuit 6 de memorisa- 
tion selective* 

Le detecteur d'etats 3 est agence, comme cela sera 
mieux compris dans la suite, pour detecter des etats deter- 
mines du bus d'adresse, du bus de donnees ou du bus de 
compteur ordinal, et delivre en sortie, des signaux de de- 
tection d'etats DE, supportes ici par un bus de 16 fils. 

Les signaux DE sont appliques a un detecteur de com- 
binaisons 4. 

Le detecteur de combinaisons 4 est agence, comme cela 
sera mieux compris dans la suite, pour detecter des combi- 
naisons d^terminees des signaux DE et delivre, en sortie, 
des signaux de detection de combinaisons DC, supportes ici 
par un bus de 8 fils. 

Les signaux DC sont appliques a un detecteur de se- 
quences 3 • 
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Le detecteur de sequences 5 © st agence, comme cela 
sera mieux compris dans la suite, pour detecter des se- 
quences determinees de mots binaires representa tifs des 
signaux DC et delivre, en sortie, des signaux'de detection 
des sequences DS, supportes ici par un bus de 5 fils, 

Une premiere partie DSM des signaux DS, comprenant ici 
deux signaux binaires, est appliquee a 1 ' entree de command e 
dont est pourvu le circuit 6 de memorisation selective. 

Le circuit 6 de memorisation selective comprend une 

memoir e pourvue ici de 4096 cases, appelee memoire de trace, non 
representee car connue, a rythme d T ecriture rapide, de 
facon a permettre, si necessaire, la memorisation, a la 
volee, de toutes les informations prelev^es IP successives, 
a u rythme de travail r£el du calculateur 1. Entre la memoire 
de trace et les signaux IP est dispose un dispositif de 
transfert commande par les signaux DSM, afin que, comme 
cela sera mieux compris dans la suite, ne soient pas me"mo- 
risees dans la memoire de trace des informations prelevees 
IP dont on peut Stre certain, a priori, qu'elles seront 
inutiles a la surveillance* 

Le nombre de bits de chacune des cases de la memoire de 
trace est suffisant pour la memorisation des 96 bits des 
informations prelevees sur les bus, et pour la memorisation 
de bits de protocole, no t a mm en t de datation, indi quant a 
quel moment les informations ont ete prelevees* 

Un calculateur 7, encore appele calculateur hSte, 
programme le detecteur d'gtats 3, le detecteur de combinai- 
sons 4, et le detecteur de sequences 5 par 1 1 intermedia ire 
de signaux de programmation P, supportes ici par un bus 
de 32 fils. 
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Le calculateur 7 peut examiner le contenu de la 
memoire de trace, et le transferer, le cas echeant, dans 
une memoire de masse a r\ f thme d'ecriture plus lent que la 
memoire de trace, par 1 1 intermedia ire de signaux M, sup- 
porters ici par un bus de 32 fils. 

Dans le bloc ~ 9 schematisant le calculateur h8te, sont 
inclus des circuits d f interface homme-machine tels qu'un 
ecran de visualisation et un clavier qui permettent a un 
operateur d'intervenir sur le systeme, De mSme, la memoire 
de masse ou sont transferees les donnees en provenance du 
circuit 6 de memorisation selective est incluse dans le 
bloc 7. 

La deuxieme par tie des signaux DS comprend ici trois 
signaux binaires IT, AC et SB* Le signal IT, d 1 interruption 
de test, est applique au calculateur h6te 7* Le signal AC, 
d'arrSt du calculateur cible, est applique au calculateur 
cible 1, et le signal SE, de synchronisation ex t erne est 
disponible pour le declenchement d'un deuxieme systeme, 
identique a celui actuellement decrit, et utilise par exam- 
ple pour* la surveillance d'un deuxieme calculateur associe* 
au premier. 

Avant qu'une description plus detaillee des blocs 3, 
k et 5 ne soit aborde*e, le f one tionnement du systeme qui 
vient d'Stre decrit est explique, 

Avant de proceder a un essai, ou test, en temps r£el 
du calculateur cible 1, en vue de la raise au point du logi- 
ciel charge sur ce calculateur, une plurality d'etats du 
bus de donnees, du bus d'adresse et du bus de compteur 
ordinal sont determines, pour que seules les informations 
prelevees sur les bus, lorsqu'ils sont dans l'un de ces 
etats, soient susceptibles d'Stre utiles a la surveillance 
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du deroulement du logiciel. De meme, une pluralite de combinaisons des 
signaux DE de detection d' etats, et une pluralite de sequences de mots 
binaires representatif s des signaux DC de detection des combinaisons 
sont determinees, de fa<;on a satisfaire le meme critere. l^s etats, 
5 combinaisons et sequences ainsi determinees sont programmees dans le 

detecteur d' etats 3, le detecteur de combinaisons 4 et le detecteur de 
sequences 5, respectivement , grace aux signaux P de progr animation . 

Le systeme est alors pret a fonctionner, et le calculateur 1 est com- 
10 mande pour executer, en temps reel, la suite des taches relatives au 
logiciel, ou a la partie de logiciel a mettre au point. Au cours de 
cet'te execution, les informations prelevees a chaque pas de calciil ne 
sont pas toutes memorisees, du fait que le circuit 6 de memorisation 
selective ne memorise les informations prelevees que lorsque les si- 
15 gnaux DSM l'y autorisent, c'est-a^dire lorsqu'une des sequences deter- 
minees de combinaisons determinees d' etats determines des bus a ete 
detectee. 

Lorsque la memoire de trace est remplie, le calculateur 1 peut etre 
20 arrete, et le contenu de la memoire de trace est transfere, grace aux 
signaux M, vers le calculateur hote 7 pour examen ou archivage* Ttoute- 
fois, du fait que la memoire de trace n'est pas encombree d' informa- 
tions prelevees inutiles a la surveillance, la duree de la tranche 
continue de fonctionnement en temps reel du calculateur 1 qui se trou- 
25 ve ainsi analysable est tres largement superieure a 4096 pas. 

II est egalement possible de transferer les informations utiles les 
plus anciennes pendant que les informations utiles les plus recentes 
sont enregistrees, pour une exploitation continue et en temps reel, 
30 sans pertes d'evenements et sans aucune interruption. 

Ce resultat est atteint en particulier grace au detecteur de sequences 
5, qui, comme cela sera mieux compris dans la suite, permet un fil- 
trage particulierement efficace des informations susceptibles d'etre 
35 utiles. 
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Lorsque, le cas echeant, la memoire de trace a ete videe 
de son content! , le systeme est pret pour 1' analyse d'une nouvelle tran- 
che de f onctionnement cbntinu,ou bien pour 1' analyse d'une 
autre parxie du logiciel, apres modification de la pro gram- 
mat ion des detecteurs 3, 4 et 5. 

Les signaux IT, AC et SE sont elabores dans le detec- 
teur de combinaisons 5 pour, en cours d'essai, et si cela 
est necessaire, provoquer une interruption du test, un 
arret d'un calculateur cible 1, et une synchronisation d f un 
autre systeme, respectivement . 

En reference ma in tenant k la figure 2, le detecteur 
d'etats 3 est maintenant decrit de fa con plus detaille'e. 
II comporte une plurality de circuits elementaires identi- 
ques, ici au norabre de 16, a savoir les circuits 31^* 3*2' # * 
31^ t m.. et 31^g» Chaque circuit 31^ est pourvu d'une entree 
principale recevant les 96 fils du bus supportant les si- 
gnaux IP, d'une entree de pro gramma t ion recevant les 32 fils 
du bus supportant les signaux P, et d'une sortie binaire 
comprenant done un unique fil» Les 16 fils de sortie respec- 
tifs des 16 circuits elementaires 31 lt 31 2 » . . • » 31 ± t . . • et 
31^g sont regroupes pour former le bus de 16 fils de sortie 
du detecteur d'etats 3, qui supporte les signaux DE de 
detection d'etats. 

En reference a la figure 3, chaque circuit elementaire 
31 ± est maintenant decrit de facon detaillSe. 

II comprend tout d'abord un conunutateur 311 , pourvu 
d'une entree principale recevant les 96 fils du bus suppor- 
tant les signaux IP, d'une entree de pro gramma tion recevant 
les signaux P, et d'une sortie pourvue de 32 fils, Le 
conunutateur 311 est a gene e pour, en reponse a> des signaux de 
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pro examination P appropries, relier les 32 fils de sa sortie 
a l*un des trois groupes de 32 fils de son entree qui 
representent respectivement le bus d'adresses, le bus de 
donnees, et, le bus de compteur ordinal, conune cela a ete 
indique ci-dessus. 

Le mot binaire de 32 bits present sur les 32 Tils de 
sortie du commutateur 311 est compare d'une part a an seuil 
haut, programme gra*ce aux signaux P dans un registre 313 > 
par un comparateur 32 bits 317 pourvu d'une sortie binaire, 
et d 'autre part a un seuil bas, programme grdce aux signaux 
P dans un registre 312, par un comparateur 32 bits Jl6 
pourvu d'une sortie binaire egalement. 

Les 16 bits de plus faible poids en sortie du commu- 
tateur 311 aervent a adresser une premiere memo ire 31^ a 
acces aleatoire, ou memoire RAM, de 2 1 ^ f soit 65 536 cases 
de 1 bit, et dont le contenu est programing grfice aux signaux 
P. Les 16 bits de plus Tort poids en sortie du commutateur 
311 s erven t a adresser one deuxieme memoire SAM 315 > de 
capacite identique a la premiere memoire 31^, et dont le 
contenu est programme grdce aux signaux P. One porte logique 
ST* 318, & quatre entrees, recoit les quatre sorties binaires 
respectives de la memoire 3l4 r de la memoire 315, du compa- 
rateur 316 et du comparateur 317« La sortie binaire de la 
porte ET 318 est la sortie du circuit elementaire 31 ± « 

Chaque circuit elementaire 31 peut ainsi detector, ou 
reconnaitre, des etats determines soit du bus d'adresses, 
soit du bus de donnees, soit du bus de compteur ordinal, 
selon la programmation du commutateur 311 • La pluralite 
d 1 etats determines que peut detecter un circuit Elementaire 
donne 31.^ peut Stre specif iee, par exemple, de trois manieres 
differentes, correspondant chacune a un type de programmation 
different. Ce sont : 
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1) Detection de tous les etats dans lesqaels le bus sup- 
porte an mot binaire de 32 bits dans lequel la valeur 
d'un certain nombre de bits est precisee, la valeur des 
bits re st ant s etant indif ferente t par example le mot 

5 binaire : llllxxxxOOOOxxxxxxjcxOOOOxxxxllll 

dans lequel x represente indif fer eminent 0 ou 1. Dans ce 
cas le reglstre 312 est rempli de 0, le registre 313 
de 1, et chaque case de la memoire 31** f ou de la memoire 
315, est remplie avec un 1 si et settlement si son adrease 

10 est conforme a la partie de plus faible poids, ou k la 

partie de plus fort poids respectivement , du mot en 
question. Alors, les sorties binaires des comparateurs 
3l6 et 317 etant tou jours au niveau haut, pour* que la 
sortie du circuit Jl ± soit au niveau haut, il suffit que 

15 les sorties des memoire s 3l4 et 315 le soient simultane- 

raent, ce qui est bien realise pour chacun des etats 
determines • 

2) Detection de tous les etats dans lesquels le bus suppor~e 
20 un mot binaire de 32 bits dont la valeur est comprise 

dans un intervalle determine defini par una borne inf 
rieure et one borne superieure. Dans ce cas, le re gist re 
312 est rempli avec la valeur de la borne inferieure, le 
registre 313 avec la valeur de la borne superieure, et 

25 toutes les cases des memoires 3l4 et 315 sys tenia tiquement 

avec des !• Alors, les sorties binaires des memoires 3l4 
et 315* sont tou jours au niveau haut, et pour que la sortie 
du circuit 31 ± soit au niveau haut, il sufTit que les 
sorties des comparateurs 31 6 et 317 soient au niveau haut 

30 simultanement , ce qui est bien realise pour chacun des 

etats de 1* intervalle determine. 



3) 

35 



Detection de tous les etats dans lesquels le bus support e 
un mot binaire de 32 bits dont la valeur est comprise 
dans un des intervalles d'une pluralite determinee 



V 
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d 1 intervalles , definis chacun par one borne inferieure 
et one borne superieure, sous reserve, ici, que la 
difference entre la plus grand e des bornes superieures 
et la plus petite des bornes infer! eures n'excede pas 
5 2 1 , c'est-a-dire 65 536. Dans ce cas r le registre 312 

est rempli avec la valeur de la plus petite des bornes 
inferieures, le regis tre 313 avec la valeur de la plus 
grande des bornes superieures, toutes les vases de la 
memo ire 315 sys temat iqueraent avec des X, et cheque case 
10 de la memo ire 3l4- v si et settlement si son adresse est 

comprise dans un des intervalles de la pluralite 
d* intervalles precedents. Alors, la sortie binaire de la 
memoire 315 est toujours au niveau haut, et pour que la 
sortie du circuit 3^ soit au niveau haut, il suffit 

15 que les sorties des comparateurs 3l6 et 317 et de la me- 

moire 31** soient au niveau haut slmultanement , ce qui est 
bien realise pour chacun des etats de la plurality d 1 in- 
tervalles determines. On notera que la limitation, a. 
65 536, de la difference entre la plus grande des bornes 

20 superieures et la plus petite des bornes inferieures 

n'est liee qu'a. la taille de la memoire 3lk employee lci f 
et que, si l'on peut augmenter cette taille, la limitation 
correspondante se trouve repouss£e« 



25 Naturellement, il est a la portee de l'hotone de metier 

de combiner, en totality ou en partie, les trois types de 
specification et de pro gramma t ion qui viennent d'Stre demerits. 

En reference ma in tenant a la figure k, le d^tecteur de 
30 combinaisons k est ma in tenant decrit de fa$on plus detaill^e. 

II coraporte une pluralite de memoires RAM identiques, 
ici au norabre de 8, & savoir les memoires 4l 1? 4l 2 ,..., 

^g* Chaque memoire 4i^ comprend 2 16 , soit 65 536 
35 cases de 1 bit, et elle est adressee par les signaux DE de 
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detection d'etats, qui, comme cela vient d'etre decrit, 
comprennent les 16 signaux binaires de sortie des circuits 
eleraentaires 3i ±9 31 2 ,... t H ±f ... 31 ±6 . Le contenu de 
chaque memoire 41^ est programme grfce aux signaux P. Les 
5 3 fils de sortie respectifs des 3 memoires 4l x> 4l 2> ..., 

4lg sont regroupes pour former le bus de 8 fils de 
sortie du detecteur de combinaisons k 9 qui supporte les 
signaux DC de detection des combinaisons, 

10 Le fonctionneraent du detecteur de combinaisons k est 

le suivant. Chaque memoire 4l^ est programmee pour que 
chacune de ses cases contienne on 1 si et seulement si son 
adx-esse correspond a une corabinaison de terra inee a detector. 
Ainsi f chaque memoire 4l^ fonctionne comme on circuit combi- 

15 natoire k 16 entries binaires et 1 sortie binaire, la fonc- 
tion realisee par ce circuit etant programmable grdce aux 
signaux P de pr o gramma t ion, II est prevu une plurality de 
memoires *U , ici en nombre egal k 8, de fa 9 on k pouvolr 
distinguer, en sortie, et si cela est necessaire, entre la 

20 detection d'one combinaison, ou d'un groupe de combinaisons , 
et une autre corabinaison, ou on autre groupe de combinaisons* 

En reference maintenant a. la figure 5, le detecteur 
de sequences 5 est maintenant decrit de fa con plus de*taill$e. 

25 

II comporte une plurality de circuits ^lementairea iden- 
tiques, ici au nombre de 5, k savoir les circuits eleraen- 
taires 51 1? 51 2 f* 9 51 k »... 51 5 » Chaque circuit elementaire 
51 k est pourvu d'une entree principale recevant lea sifenaux 

30 DC da detection de combinaisons, qui, comme cela vient 

d'etre decrit, comprennent les 8 signaux binaires de sortie 
des 3 memoires fcj^, 41,,,..., 4l jf ... kl Q . Chaque circuit 
elementaire 51 k est pourvu d'une entree de programmation 
recevant les signaux P, d'une entree recevant an signal H et 

35 d'une sortie binaire. Le signal H represente le signal 



16 
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d'horloge du microprocesseur cible 1, signal d'horloge 
preleve de fagon non representee car connue. Lea 5 sorties 
binaires respectives des 5 circuits elementaires 31 1 » 
5^2 9% ** 9 31j c ft»««t 51- sont regroupees pour former le bus 
de 5 fils en sortie du detecteur de sequences 5, qui sup- 
ports les signaux DS de detection de sequences. 

En reference a la figure 6, c ha que circuit elementaire 
51 k est maintenant decrit de fagon detaillee. 

Un registre 512, de type parallele k 16 bits, regoit, 
sur les 8 fils correspondant a ses entrees de plus faible 
poids, les signaux DC f et sur les 8 fils correspondant a 
ses entrees de plus fort poids, les signaux de sortie d'un 
registre 51^* de type parallele a 8 bits. Le registre 512 
regoit le signal H sur son entree d'horloge. 

Les seize bits de sortie du registre 512 servant k 
adresser une^memoire 513 f de type RAM, de 2 1 **, soit 65 536, 
cases de 18 bits chacune . Le contenu de la memo ire 513 est 
programme grdce aux signaux P. 

Les 18 fils en sortie de la memo ire 513, correspondant 
aux 18 bits de c ha que case-raemoire , sont di vises en ici 
quatre groupes comprenant respectivement 8 fils, 1 fil, 
8 fils et 1 fil. Le premier groupe de 8 fils est applique 
aux 8 entrees du registre 5l4, dont la sortie est rebouc!6e 
sur le registre 512 d'adressage de la memo ire 513. L 1 unique 
fil du deuxieme groupe est applique a 1 'entree de decomptage 
dont est pourvu un premier compteur 515 • Le troisieme groupe 
de 8 fils est applique a 1* entree de enlargement dont est 
pourvu le premier compteur 515 . Enfin, l f unique fil du qua- 
trierne groupe est applique : a l 1 entree de decomptage dont est 
pourvu un deuxieme compteur 516. 
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Le deuxieme compteur 51b est pourvu d«une entree de 
chargement recevant les signaux P de programma tion. 

Les premier et deuxieme compteurs 515 et 5l6 sonr ^ 
5 cnacun pourvus d'une entree d*horloge recevant le signal H f 
et d'une sortie binaire qui passe au niveau haut lorsque 
le compte devient negatif » La sortie binaire du premier 
compteur 515, designee par CP, est reliee d'une part a 
1* entree d'horloge du premier registre 51^, e"t d'autre part 
10 a une entree de validation dont est pourvu le deuxieme 

compteur 5l6. La sortie binaire du deuxieme compteur 5l6 est 
la sortie binaire du circuit elementaire 51^- 

Le circuit elementaire 51 k qui vient d»Stre decrit 
15 fonctionne de la fagon suivante . Pour une bonne comprehension 
de ce f onctionnement, il est utile de considerer que les 
65 536 cases de la memoire 513 sont organisees en 256 pages 
de 256 cases, le "numero' 1 d'une page etant represent e" par 
les 8 bits de plus fort poids servant a l»adressage de la 
20 memoire 513, done par les 8 bits transferee's en sortie du 
registre 5l4 sous l"action du signal CP. 

Ainsi, si l f on suppose pour commencer que tous les bits 
d'adressage sont a 0, il en est ainsi des 8 bits de plus 
25 fort poids, et le circuit est done sur la page portant le 

numero O, Si on suppose ma in tenant que des signaux DC repre- 
sentant on mot de 8 bits non nul sont appliques sur les 
entrees d'adressage de plus faible poids, il font passer 
de la case 0 sur la page 0 a une des 256 cases de la page 0* 

30 

Dans cette case se trouvent les 18 bits partages en 
quatre groupes dont il a deja etc" question, le r8le de cna- 
cun des groupes etant le suivant : 
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- les 8 bits du premier groupe representent le nnmero de la 
nouvelle page sur Icquel on peut passer, soit au coup 
d'horloge suivant, si le bit du deuxieme groupe est a 1 
et les 8 bixs du troisieme groupe tous egaux a 0, soit 
apres un certain nombre de coups d f horloge si le bit du 
deuxieme groupe est a 1 et si les 8 bits du troisieme 
groupe representent ce nombre de coups d'horloge, 

- le bit du deuxieme groupe est le bit de cnangement de 
page, 

- les 8 bits du troisieme groupe representent le facteur 
de repetition interne, et, 

- le bit du quatrieme groupe est le bit de declenchement • 

Ainsi, si dans la case memo ire de la page 0 sur laquelle 
on se trouve, le bit de cnangement de page est a 0, la 
memoire 513 va rester sur la m&me page et attendre le cnan- 
gement du mot de 8 bits representes par les signaux DC. 

Si par contra, le bit de cnangement de page est & 1 et 
les 8 bits du facteur de repetition interne & 0, la memoire 
513 change de page au coup d'horloge suivant, car le premier 
compteur 515 de compte le bit de cnangement de page et le 
compte du premier compteur 515 devient negatif • Ceci active 
le signal CP de cnangement de page, et trans fere les 8 bits 
du numero de la nouvelle page a 1' entree d'adressage de la 
memoire • 

Si le bit de cnangement de page est i 1 et les 8 bits 
du facteur de repetition interne representent un nombre non 
nul, le facteur de repetition interne est charge dans le 
premier compteur 515 t et il faut attendre autant de bits de 
cnangement de page qu'il y a d' unites dans ce nombre pour 
que le signal CP soit active par le passage du compte du 
premier compteur 515 a une valeur negative # 
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Enfin, lorsque le bit de declenchement est a 1, le 
signal de sortie du deuxieme compteur 5l6 passe au niveau 
haut. II est possible de charger, dans le deuxieme compteur 
516 un facteur de repetition global, afin que le signal de 
5 sortie du deuxieme compteur 3l6 ne passe "au niveau haut 
qu'apres plusieurs bits de declenchement. De mfime, le si- 
gnal CP est applique au deuxieme compteur 516 afin que ne 
soient pas pris en compte les bits de declenchement lors 
des repetitions internes, 

10 

Ainsi, le circuit Slementaire 51^. fonctionne comme un 
automate microprogramme, comme le montre le graph e de la 
figure 7 f qui est un exemple de graphe de transitions, de 
type connu de l'homme de metier. 

15 

Sur le graphe de la figure 7 9 c ha que chiffre encercle 
figure le numero d'une page sur laquelle est susceptible 
de se trouver le circuit elementaire 51^ On a ici volon- 
tairement limite le nombre de ces pages k 6. Les f leches 

20 referencees DC a> DC b> DC c , DC d , DC 0 et DC f re present en t les 
changements de pages se produisant lorsque, la memo ire 
etant sur one page, le mot binaire represents par les signaux 
DC prend l'une des valeurs correspondantes DC & , DC^ f DC^, 
DC d , DC Q ou DC f , dont le nombre a 6t6 £galement limite a 6 f 

25 dans un souci de simplicity. Les fleches marquees A indiquent 
que 1 1 on ne change pas de page pour tous les autres cas. 

Ainsi le graphe de la figure 7 montre que I'on passe 
de la page 1 a la page 2 lorsque DC « TC a » et de la P a £ e 1 

30 a la page 3 lorsque DC = DC c . On passe de la page 2 a la 
page 4 lorsque la condition DC = DC f s'est produite 5 fois 
(le facteur de repetition interne est 6 gal k 5). On passe 
de la page 4 a la page 6 lorsque DC = DC^ ou lorsque 
DC = W Q * On passe de la page 3 a la page 5 lorsque DC s DC^ 

35 et de la page 3 a la page 1 lorsque DC = DC . On passe de 
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la page 3 a la page 6 lorsque DC = DC . oa DC s DC . 

a e 

On constate qu 1 un tel circuit est on outil tres puis- 
sant pour detecter one .'.sequence determinee de mots binaires, 
ici les mots binaires represented par les signaux DC. En 
effet, si les bits de declenchement des cases de la page 6 
sont tous a 1, et si l'on S' arrange pour quo le circuit 
elementaire 51 se trouve sur la page 1 en d£but de test, 
le passage au niveau haut du signal de sortie du circuit 
51 k signifie que l'une des sequences du graphe de la figure 
7 a ete detectee, par exemple : 



DC a» DC f DC f» DC f DC f DC f Dc c 
ou : 

15 DC a , D^, DC f# D f , DC f , DC f> DC b 
ou encore : 
DC c , DC r , DC d 
et ainsi de suite . . . 

20 Les 5 circuits 51^ 51 2 ,..., 51 k , ... 51 5 sont done 

programmes grdce aux signaux P pour delivrer les signaux 
DS de detection de sequences. Comme cela a deja, 6t6 signal 6, 
deux de ces cinq signaux , les signaux DSM sont utilises pour 
commander le circuit 6 de memorisation selective, les trois 

!5 autres signaux etant les signaux IT, AC et SE f dont le r8le 
a deja ete decrit. 



Ici les deux signaux DSM comprennent avantageusement 
un signal dit "d ■ enregistrement" , et un signal dit "de trace". 
Si l'on appelle "evenement" les informations sur les bus lors 
d f un pas de calcul donne, on peut dire que le signal d'enre- 
gistrement est au niveau haut au moment ou un evenement 
utile a la surveillance du calculateur cible se produit et 
doit done Stre enregistre, et au niveau bas dans le cas 
contraire d'un evenement inutile a la surveillance. Les 
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evenements utiles sont enregistres les uns a la suite dea 
autres dans la memoire de trace, qui possede ici 4096 
cases. Lorsque 1 1 on a enregistre k096 evenements utiles, 
on recommence a ecrire au debut de la memoire, effacant 
ainsi les evenements utiles les plus anciens pour ecrire 
les plus recents. On peut dire que la memoire de trace 
fonctionne de maniere toumante, Le signal de trace indique 
1 ! instant ou l^on arrSte les enregistrements de fagon a 
geler les evenements utiles enregistres dans la memoire de 
trace, II peur y avoir plusieurs modes d 1 utilisation du 
signal de trace, Dans un premier mode, celui-ci definit la 
fin de la trace, c f est-a-dire que lorsqu'il apparalt, on 
arrgte le systeme pour conserver les 4096 Evenements utiles 
apparus avant le signal de trace. Bans un detucieme mode, 
le signal de trace definit le milieu, de la trace, c'est-a.- 
dire que, apres son apparition, on enregistre encore 2048 
evenements utiles, et on arr£te le systeme pour conserver 
les k096 evenements utiles centres sur le signal de trace. 
Dans un troisieme mode, le signal de trace definit le de*but 
de la trace, c'est-a-dire que, apres son apparition, on 
enregistre 4096 evenements utiles, et on arrete le systeme 
pour conserver les k096 evenements utiles apparus apres le 
signal de trace, 

Un exemple simplifie de pro gramma t ion du systeme qui 
vient d'etre decrit est maintenant donne. Pour simplifier 
1 1 expression des valeurs numeriques, celles-ci ne sont 
pas foumies en code binaire, mais en code hexadecimal, ofc 
c ha que symbol e represente k bits, 

Programmation du detecteur d*etats 3 ; 

- le circuit elementaire 3^ est programme pour detecter 
les etats du bus de donne es de l'intervalle suivant s 
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(6a 0000 , abTfrff) 
et on appelle DE^ son signal binaire de sortie* 

Le circuit elementaire 3^ est programme pour detecter 
les .etats du bus d'adresses de 1 ' un des intervalles 
suivants : 

(100, 134) (160, 521) 

et on appelle DE^ son signal binaire de sortie. 

Le circuit elementaire 31^ est programme pour detecter 
les etats du bus de compteur ordinal tels que : 
fxOxxOxf 

expression dans laquelle x represent e n'importe quelle 
combinaison de 4 bits. On appelle DE^ son signal binaire 
de sortie. 



- Les circuits elementaires 31^ a 31^ sont inutilises. 
Programmation du debtee tear de combinaisons 4 

- La memo ire 4l^ est programmee pour detecter la combinaison 

DE^ ET DE,g 

et on appelle DC 1 son signal binaire de sortie. 



- La memo ire 4l^ est programmee pour detecter la combinaison 
DE X OU DE^ 

et on appelle DC^ son signal binaire de sortie. 



Les memoires 4l^ a 4lg ne sont pas utilisees. 
Progratnmation du detecteur de sequences 5 



On appelle DC f DC. et DC les mots suivants : 

3D C 
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DC, = DC. ET DC- 

DC^ = DC. 

D X 

DC = DC_ 

c <c 

Le circuit elementaire 51^ est programme pour detector* 

avec un facteur de repetition global de 3» la sequence 

DC .DC t DC ,DC .DC .DC 
a f a T a' a f a f c 

le mot DC^ provoquant systematiquement one reinitialisation 

de la recherche . 



Les circuits elementaires 51 2 a 51^ sont, dans cet 
exemple simplifie, inutilises. 



Naturellement , la portee de la presente demande n'est 
15 pas limitee a la description qui vient d'etre falte, et 
dans la quelle le norabre de circuits de chaque type, les 
tallies des me*moires et leur organisation n'ont 6t6 donnees 
qu'a titre d'exemple, et peuvent 8tre facilement adapt ^s, 
par l'homme de metier, a chaque type d 'application. 
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Revendica tions 

1 - Systeme de memorisation d • informa tions pour la 
surveillance, en temps reel, d'un calculateur numerique 
(l), pourvu d'au mo ins on bus interne d'echange d 1 informa- 
tions , systsme comprenant : 

- des moyens (2) pour prelever lesdites informations, 

- des moyens (3) pour, en reponse aux informations prele- 
vees (IP), detecter des etats determines dudit bus, et, 

- des moyens (6) de memorisation selective desdites infor- 
mations prelevees (IP) , commandes par lesdits moyens (3) 
de detection d 1 etats afin de ne pas memorise r les informa 
tions prelevees (IP) non-relatives a un desdits 6 tats 
determines , 

dispositif caracterise par le fait qu'il comprend, de plus 

- des moyens (4) pour detecter des combinaisons determiners 
des signaux (DE) en sortie desdits moyens (3) de detec- 
tion d'etats, et, 

- des moyens (5) pour detecter des sequences determiners de 
mots binaires (DC^ DC b ,..., DC^) representatif s des si- 
gnaux (DC) en sortie desdits moyens (4) de detection de 
combinaisons, et commander lesdits moyens (3) de memorisa- 
tion selective afin de ne pas memo riser les informations 
prelevees (IP) non-relatives a one desdites sequences 

det ermine es • 

2 - Systeme selon la revendica tion 1, dans lequel les- 
dits moyens (3) de detection d 1 etats comprennent une plura— 
lite de circuits elementaires (31^ 31 2 ,...» 31^... 3 1 ig)t 
cnaque circuit elementaire (31^ recevant lesdites informa- 
tions prelevees (IP) et delivrant un signal binaire de de- 
tection d'etats. 
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3 - Sysxeme seion I'une des re vend i cat ions 1 ou 2 
dans lequel chaque circuit elementaire (31 ± ) desdits 
moyens (3) de detection d'etats comprend : 

- des moyens (312, 313, 316, 317) pour comparer, a un 
seuil bas et a un seuil haut, lesdites informations pre- 
levees (IP), 

- des moyens de memorisation (31*, 315), a acces aleatoire, 
d'une pluralite d r elements binaires, ou bits, chaque bit 
etant adresse a l'aide desdites informations pre" levees 
(IP), et, 

- des moyens logiques (318), en sortie desdits moyens de 
comparaison (312, 313, 316, 317) et desdits moyens de 
memorisation (31*, 315) pour delivrer ledit signal binaire 
de detection d'etats, 

4 - Systeme selon l'une des revendi cat ions 1 a 3, dans 
lequel lesdits moyens (4) de detection de combinaisons 
comprennent une pluralite de moyens de memorisation (4l lf 
*l2» ,-# » 9 * acces aleatoire, chacun de ces 
moyens de memorisation (*lj) memorisant une pluralite 

d« elements binaires, ou bits, chaque bit £tant adresse k 
l"aide des signaux (DE) en sortie desdits moyens (3) de 
detection d f etats« 

5 - Systeme selon l'une des revendications 1 a 4, dans 
lequel lesdits moyens (5) de detection de sequences com- 
prennent ; 

- des moyens de memorisation (513), a acces aleatoire, orga- 
nises en cases, chaque case memorisant une pluralite 
d* elements binaires, ou bits, lesdits moyens de memorisa- 
tion (513) recevant sur une premiere partie,de plus faible 
poids, de leurs entrees d 'adresse, les signaux (DC) en 
sortie desdits moyens (4) de detection de combinaisons, 



2748833 



26 



des raoyens (51*0 pour transferer vers la partie restante 
de plas Tort poids, desdites entrees d'adresse, one 
premiere partie des bits en sortie desdits moyens de 
memorisation (513) f 

des moyens (515) pour commander lesdits moyens de trans— 
fert (51*0 en reponse a one autre partie des bits en 
sortie desdits moyens de memorisation (513) $ et, 
des moyens (516) pour delivrer un signal binaire de de- 
tection de sequence en reponse a la partie restante des 
bits en sortie desdits moyens de memorisation (513). 
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